// 给定两个大小为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出并返回这两个正序数组的中位数。
// 进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？
// 输入：nums1 = [1,3], nums2 = [2]
// 输出：2.00000
// 解释：合并数组 = [1,2,3] ，中位数 2
// 示例 2：
//
// 输入：nums1 = [1,2], nums2 = [3,4]
// 输出：2.50000
// 解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
let findMedianSortedArrays1 = function (nums1, nums2) {
    let tem = []
    let m = nums1.length
    let n = nums2.length
    if (m === 0) {
        if (n % 2 === 0) {
            return (nums2[n / 2 - 1] + nums2[n / 2]) / 2.0
        } else {
            return nums2[Math.floor(n / 2)]
        }
    }
    if (n === 0) {
        if (m % 2 === 0) {
            return (nums1[m / 2 - 1] + nums1[m / 2]) / 2.0
        } else {
            return nums1[Math.floor(m / 2)]
        }
    }
    let count = 0
    let i = 0, j = 0
    while (count !== (m + n)) {
        if (i === m) {
            while (j !== n) {
                tem[count++] = nums2[j++]
            }
            break
        }
        if (j === n) {
            while (i !== m) {
                tem[count++] = nums1[i++]
            }
            break
        }
        if (nums1[i] < nums2[j]) {
            tem[count++] = nums1[i++]
        } else {
            tem[count++] = nums2[j++]
        }
    }
    console.log(tem, count)
    if (count % 2 === 0) {
        return (tem[count / 2 - 1] + tem[count / 2]) / 2.0
    } else {
        return tem[Math.floor(count / 2)]
    }
}

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
let findMedianSortedArrays2 = function (nums1, nums2) {

}
let nums1 = [2]
let nums2 = []
console.log(findMedianSortedArrays2(nums1, nums2))
